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CLAIMS 

What is claimed is: 

1 . A content addressable memory (CAM) device comprising: 

a CAM array including a plurality of CAM cells arranged in rows and columns, a plurality 
of bit lines coupled respectively to the columns of CAM cells, and a plurality of 
comparand lines coupled respectively to the columns of CAM cells, the pluraHty of 
comparand lines being adapted to provide, as part of a compare operation, a 
comparand value for comparison with data words stored in the rows of CAM cells; 

an error detection circuit coupled to receive, via the bit lines, a selected data word from one 
of the rows of CAM cells and to determine, concurrently with the compare operation, 
whether the selected data word includes an error. 

2. The CAM device of claim 1 wherein the error detection circuit includes circuitry to assert 
an error signal if the selected data word includes an error, 

3. The CAM device of claim 2 wherein the CAM array further includes storage cells to store a 
plurality of validity values, each validity value indicating whether a respective row of 
CAM cells contains a valid data word, the circuitry to assert the error signal being coupled 
to receive one of the validity values that corresponds to the selected data word and 
including circuitry to prevent assertion of the error signal if the one of the validity values 
indicates that the selected data word is not a valid data word. 

4. The CAM device of claim 1 further comprising: 

an address generator to generate an error check address; and 
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3 an address decoder coupled to receive the error check address from the address generator, 

4 the address decoder including circuitry to assert, according to the error check address, 

5 one of a plurality of signals to enable the one of the rows of CAM cells to output the 

6 selected data word onto the bit lines. 

1 5. The CAM device of claim 4 wherein the error detection circuit is coupled to the address 

2 generator to receive the error check address therefrom, the error detection circuit including 

3 a storage circuit to store the error check address in response to a determination that the 
^4 selected data word includes an error. 

I u 

1 6. The CAM device of claim 4 fiirther comprising: 
; Jl2 an address selector coupled between the address generator and the address decoder; 

i 

q3 a control circuit coupled to the address selector and having an input to receive instructions 

Q4 from a host, the control circuit being adapted to determine, for a given time interval, 

P5 whether execution of one or more of the instructions requires use of the bit lines 

6 within the CAM array and to signal the address selector to select the address 

7 generator as an address source if use of the bit lines is not required for execution of 

8 the one or more of the instructions. 

1 7. The CAM device of claim 1 fixrther comprising a read circuit coupled to the bit lines and to 

2 the error detection circuit, the read circuit including sense amplifiers to sense respective 

3 bits of the selected data word and to output the selected data word to the error detection 

4 circuit. 

1 8. The CAM device of claim 1 wherein the error detection circuit includes circuitry to 
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determine whether the selected data word has a parity error. 

9. The CAM device of claim 1 wherein the error detection circuit includes circuitry to 
determine, if the selected data word includes an error, which bit of the selected data word is 
in error. 

10. The CAM device of claim 1 wherein the CAM array further includes storage cells to store a 
plurality of validity values, each validity value indicating whether a respective row of the 
CAM cells contains a valid data word, and wherein the CAM device further comprises a 
write circuit to set one of the validity values to a first state to indicate that the one of the 
rows of CAM cells does not contain a valid word if the error detection circuit determines 
that the selected data word includes an error. 

1 1 . The CAM device of claim 1 wherein each of the plurality of CAM cells is a temary CAM 
cell. 

12. The CAM device of claim 1 1 wherein the selected data word is a local mask value. 

13. The CAM device of claim 1 1 wherein the selected data word is a CAM word. 

14. The CAM device of claim 1 further comprising: 

an error correction circuit to correct an error in the selected data word to generate a 

corrected data word; and 
a write circuit to write the corrected data word into the one of the rows of CAM cells. 

15. The CAM device of claim 1 further comprising: 
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6 circuitry to generate an error check value based on an input data word; and 

7 circuitry to store the error check value and the input data word in the CAM array. 

1 16. A content addressable memory (CAM) device comprising: 

2 a CAM array including: 

3 CAM cells arranged in rows and columns, each row of the CAM cells being adapted 

4 to store a respective data word; 

5 validity storage cells to store validity values, each validity value corresponding to a 

p 6 respective row of the CAM cells and indicating whether a valid data word is 

if] 

7 stored therein; and 

nj 

'2 8 bit lines coupled to respective columns of the CAM cells, including at least one bit 

y 9 line coupled to the validity storage cells; and 

pJO an error detection circuit coupled to receive, via the bit lines, a selected data word from a 
CS 1 selected one of the rows of CAM cells and a corresponding validity value, the error 

y 

Q2 detection circuit including a first circuit to determine whether the selected data word 

c " 

13 includes an error, and a second circuit, responsive to an error indication from the first 

14 circuit, to output an error signal if the selected data word is determined to include an 

15 error, the second circuit including an input to receive the validity value that 

16 corresponds to the selected data word and being adapted to prevent assertion of the 

17 error signal if the validity value indicates that the selected data word is not a valid 

18 data word. 

1 17. The CAM device of claim 16 wherein the error detection circuit includes a parity checking 

2 circuit to detect whether the selected data word includes a parity error. 
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1 18. The CAM device of claim 16 wherein the first circuit is adapted to determine which bit of 

2 the selected data word is in error, if any. 

1 19. The CAM device of claim 16 wherein each of the CAM cells is a ternary CAM cell and 

2 wherein the selected data word is a local mask word. 

1 20. The CAM device of claim 16 wherein each of the CAM cells is a ternary CAM cell and 

2 wherein the selected data word is a CAM word. 



1 21. A content addressable memory (CAM) device comprising: 

ry 

iy 2 a CAM array including a plurality of rows of CAM cells and a plurality of validity storage 

|J^3 cells; and 

1=, 4 an error detection circuit coupled to the CAM array to receive a data word from a selected 

p 5 one of the rows of CAM cells and to receive a corresponding validity value fi-om one 

] 6 of the validity storage cells. 

1 22. The CAM device of claim 21 wherein the second circuit is an AND logic gate having a 

2 first input coupled to receive the validity value and a second input coupled to receive an 

3 error indication from the first circuit. 

1 23. The CAM device of claim 21 wherein the error detection circuit comprises: 

2 a first circuit to determine if the data word includes an error; and 

3 a second circuit coupled to the first circuit and coupled to receive the validity value, the 

4 second circuit being configured to output an error signal if the first circuit determines 

5 that the data word includes an error and if the validity value indicates that the data 
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6 word is a valid data word. 

1 24. The CAM device of claim 21 wherein the first circuit includes a parity generation circuit to 

2 generate a parity value based on the CAM word. 

1 25. The CAM device of claim 24 wherein the first circuit further includes a compare circuit to 

2 compare the parity value generated by the parity generation circuit with a parity value that 

3 corresponds to the selected one of the rows of CAM cells, 

-Q 1 26. The CAM device of claim 21 wherein the CAM cells are ternary CAM cells. 

ni 

j= 1 27. A content addressable memory (CAM) device comprising: 

fy 

y 2 a CAM array including a plurality of CAM cells arranged in rows and columns, and a 

03 plurality of bit lines coupled respectively to the columns of CAM cells; 

04 an address generator to output a plurality of error check addresses in a predetermined 
~f5 sequence; 

6 an address decoder coupled to the CAM array and coupled to the address generator to 

7 receive the plurality of error check addresses therefi-om, the address decoder 

8 including circuitry to select, according to each error check address, one of the rows of 

9 CAM cells; and 

10 an error detection circuit coupled to receive, via the bit lines, a data word fi-om the selected 

1 1 one of the rows of CAM cells and to determine whether the data word includes an 

12 error. 
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The CAM device of claim 27 further comprising an error address register coupled to 
receive the error check address from the address generator and coupled to receive an error 
Docket No. Nl -Pi 02 -47- 



indication from the error detection circuit, the error address register being adapted to store 
the error check address if the error indication from the error detection circuit indicates that 
the data word includes an error. 

29. The CAM device of claim 28 wherein the error address register is a multiple-entry register 
to store error check addresses one after another in response to successive error indications 
from the error detection circuit. 

30. The CAM device of claim 28 wherein the error address register outputs an error address 
signal to be read by a host device. 

3 1 . The CAM device of claim 28 fiirther comprising an error correction circuit to generate a 
corrected data word by correcting an error detected in the data word, and wherein the error 
address register is loaded with the error check address and the corrected data value in 
response to the error indication. 

32. The CAM device of claim 28 wherein the plurality of error check addresses are output in a 
predetermined sequence to systematically check the plurality of CAM cells for errors. 

33. The CAM device of claim 27 further comprising a configuration register to store a 
configuration value, and wherein the predetermined sequence is determined according to 
the configuration value. 

34. The CAM device of claim 27 fiirther comprising a configuration register to store a 
configuration value, and wherein the error detecfion circuit is a parity check circuit having 
an input coupled to receive the configuration value from the configuration register, the 
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4 parity check circuit being adapted to test the data word for either even parity or odd parity 

5 according to the configuration value 

1 35. A method of operation within a content addressable memory (CAM) device, the method 

2 comprising: 

3 comparing a comparand with a plurality of data words stored within the CAM device in a 

4 compare operation; and 

5 determining, concurrently with the compare operation, whether a selected one of the data 
06 words includes an error. 

rU 

ml 36. The method of claim 35 wherein determining whether a selected one of the plurality of data 

f|j2 words includes an error comprises determining whether a selected one of the data words 

yj 

s_ 3 has a parity error. 

I S : 

uj 1 37. The method of claim 35 further comprising generating an address in an address generator 

M=2 within the CAM device to select the selected one of the data words. 

1 38. The method of claim 37 fiirther comprising incrementing the address generator to select 

2 another of the data words in response to determining that the selected one of the data words 

3 does not include an error. 

1 39. The method of claim 37 further comprising storing the address in an error address register 

2 in response to determining that the selected one of the data words includes an error. 

1 40. The method of claim 35 further comprising outputting an error signal fi-om the CAM 

2 device in response to determining that the selected one of the data words includes an error. 
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1 41 . A method of operation within a content addressable memory (CAM) device, the method 

2 comprising: 

3 determining whether a selected data word within a CAM array of the CAM device includes 

4 an error; and 

5 asserting an error signal if the selected data word is determined to include an error and if a 

6 validity value that corresponds to the selected data word indicates that the selected 

7 data word is a valid data word. 

1 42. The method of claim 41 further comprising preventing assertion of the error signal, 

2 regardless of whether the selected data word is determined to include an error, if the 

3 validity value indicates that the selected data word is not a valid data word. 

1 43. The method of claim 41 wherein preventing assertion of the error signal regardless of 

2 whether the selected data word is determined to include an error comprises generating a 

3 first signal indicative of whether the selected data word includes an error and gating the 

4 first signal in a logical AND gate according to whether the validity value indicates that the 

5 selected data word is a valid data word. 

1 44. The method of claim 41 wherein determining whether a selected data word includes an 

2 error comprises: 

3 generating a parity bit based on the selected data word ; and 

4 comparing the parity bit with a parity bit stored in the CAM array. 
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The method of claim 41 wherein determining whether a selected data word includes an 
error comprises: 
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3 generating a syndrome value based on an error code stored in the CAM array and the 

4 selected data word; and 

5 determining whether any bit of the syndrome value has a different state than any other bit 

6 of the syndrome value. 

1 46. A method of controlling a content addressable memory (CAM) device, the method 

2 comprising: 

3 receiving from the CAM device, an address of a storage location within the CAM device 
: 4 that contains a corrupted data value; and 

1 5 outputting a write instruction and write data to the CAM device to overwrite the corrupted 

R : 

1 y 

fU 6 data value. 

S3 : 

iU 

s : : 

2 1 47. The method of claim 46 further comprising: 

S2 receiving an error signal from the CAM device indicating detection of the corrupted data 

W3 value; and 

y 

outputting a first instruction to the CAM device, the first instruction instructing the CAM 

5 device to output the address of the storage location that contains the corrupted data 

6 value. 

1 48. The method of claim 46 further comprising retrieving the write data from a backup storage 

2 according to the address of the storage location within the CAM device that contains the 

3 corrupted data value. 

1 49. A system comprising: 

2 a plurality of signal lines; 
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3 a processor coupled to the plurality of signal lines; and 

4 a CAM device coupled to the plurality of signal lines, the CAM device including an error 

5 checking circuit to automatically determine whether any of a plurality of data values 

6 stored within the CAM device has an error and to signal the processor via one or 

7 more of the plurality of signal lines in response to detecting the error. 

1 50. The system of claim 49 wherein the processor is a network processor. 

^ 1 51 . The system of claim 49 wherein the error checking circuit includes a parity checking circuit 

'4! 2 to determine whether any of the plurality of data values stored within the CAM device has 

m3 

pi 3 a parity error. 

rii 

^ 1 52. The system of claim 5 1 wherein the error checking circuit is configured to store, in 

2 response determining that one of the plurality of data values has an error, an error address 

o 

y 3 indicative of a storage location within the CAM device in which the one of the plurality of 

l14 data values is stored. 

1 53. The system of claim 52 wherein the error checking circuit is further configured to output 

2 the error address to the processor in response to determining that one of the plurality of 

3 data values has an error. 

1 54. The system of claim 52 wherein the processor is configured to issue an instruction to the 

2 CAM device upon receiving the signal from the CAM device, the instruction instructing 

3 the CAM device to output the error address to the processor. 

1 55. The system of claim 52 further comprising a backup storage coupled to the processor, the 
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processor being configured to obtain the error address from the CAM device and to access 
the backup storage according to the error address to obtain a write data value, the processor 
further being configured to output the write data value and a write instruction to the CAM 
device. 

56. The system of claim 55 wherein the CAM device is configured to receive the write data 
value and the write instruction from the CAM device and, in response to receiving the write 
data value and the write instruction, to store the write data value at the error address. 

57. A content addressable memory (CAM) device comprising: 
an array of CAM cells for storing data words; and 

detecting means for detecting when a valid one of the data words has an error. 

58. The CAM device of claim 57 fiirther comprising means for comparing comparand data 
with the data words concurrently with the detecting means detecting when the valid one of 
the data words has an error. 

59. The CAM device of claim 57 wherein the detecting means for detecting when a valid one 
of the data words has an error comprises means for determining whether a validity 
indicator associated with the one of the data words indicates that the one of the data words 
is valid. 

60. The CAM device of claim 57 wherein the detecting means for detecting when a valid one 
of the data words has an error comprises means for detecting a parity error. 

6 1 . The CAM device of claim 57 further comprising: 
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2 means for generating a first error check value; 

3 means for storing the first error check value in the CAM device; and 

4 wherein the detecting means includes means for generating a second error check value and 

5 means for comparing the first error check and the second error check value to detect 

6 when the valid one of the data words has an error. 

1 62. The CAM device of claim 57 further comprising address generating means for generating a 

2 sequence of check addresses, including an address that corresponds to the valid one of the 
S 3 data words. 



Ii4 63. The CAM device of claim 57 further comprising: 

\ 5 means for generating an error check value based on an input data word; and 

q6 means for storing the error check value and the input data word in the array of CAM cells. 



2! 1 64. A content addressable memory (CAM) device comprising: 
' '2 an array of CAM cells for storing data words; and 

3 means for concurrently (i) determining when the array stores a data word that has an error, 

4 and (ii) comparing comparand data with the data words. 

1 65. The CAM device of claim 64 further comprising address generating means for generating a 

2 sequence of check addresses for systematically checking the data words for error. 

1 66. The CAM device of claim 64 wherein the means for determining when the array stores a 

2 data word that has an error comprises means for detecting a parity error in the data word. 



1 
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The CAM device of claim 64 further comprising means to configure a width and depth of 
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the CAM array. 



I : ; 



m 
o 

! . j 



Atty. Docket No. N1-P102 



-55- 



